<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">

<HTML>
<HEAD>
   <TITLE>template<class T> class  osg::fast_back_stack</TITLE>
   <META NAME="GENERATOR" CONTENT="DOC++ 3.4.8">
</HEAD>
<BODY BGCOLOR="#ffffff">

<H2>template&lt;class <!1><A HREF="TexGen.html#DOC.2.127.11.2">T</A>&gt; class  <A HREF="#DOC.DOCU">osg::fast_back_stack</A></H2></H2><BLOCKQUOTE>Simple stack implementation that keeps the back() cached locally for fast access rather than at the back of the vector which is the traditional stack implementation.</BLOCKQUOTE>
<HR>

<DL>
<P><DL>
<DT><H3>Public Fields</H3><DD><DT>
<IMG ALT="[more]" BORDER=0 SRC=icon1.gif><!1><A HREF="TexGen.html#DOC.2.127.11.2">T</A> <B><A HREF="#DOC.2.44.13">_value</A></B>
<DT>
<IMG ALT="[more]" BORDER=0 SRC=icon1.gif>std::vector&lt;<!1><A HREF="TexGen.html#DOC.2.127.11.2">T</A>&gt;  <B><A HREF="#DOC.2.44.14">_stack</A></B>
<DT>
<IMG ALT="[more]" BORDER=0 SRC=icon1.gif>unsigned int <B><A HREF="#DOC.2.44.15">_size</A></B>
</DL></P>

<P><DL>
<DT><H3>Public Methods</H3><DD><DT>
<IMG ALT="[more]" BORDER=0 SRC=icon1.gif>inline   <B><A HREF="#DOC.2.44.1">fast_back_stack</A></B>()
<DT>
<IMG ALT="[more]" BORDER=0 SRC=icon1.gif>inline   <B><A HREF="#DOC.2.44.2">fast_back_stack</A></B>(const <!1><A HREF="fast_back_stack.html#DOC.2.44.2">fast_back_stack</A>&amp; fbs)
<DT>
<IMG ALT="[more]" BORDER=0 SRC=icon1.gif>inline   <B><A HREF="#DOC.2.44.3">fast_back_stack</A></B>(const <!1><A HREF="TexGen.html#DOC.2.127.11.2">T</A>&amp; value)
<DT>
<IMG ALT="[more]" BORDER=0 SRC=icon1.gif><!1><A HREF="fast_back_stack.html">fast_back_stack</A>&amp; <B><A HREF="#DOC.2.44.4">operator = </A></B>(const <!1><A HREF="fast_back_stack.html">fast_back_stack</A>&amp; fbs)
<DT>
<IMG ALT="[more]" BORDER=0 SRC=icon1.gif>inline   void <B><A HREF="#DOC.2.44.5">clear</A></B>()
<DT>
<IMG ALT="[more]" BORDER=0 SRC=icon1.gif>inline   bool <B><A HREF="#DOC.2.44.6">empty</A></B>() const 
<DT>
<IMG ALT="[more]" BORDER=0 SRC=icon1.gif>inline   unsigned int <B><A HREF="#DOC.2.44.7">size</A></B>() const 
<DT>
<IMG ALT="[more]" BORDER=0 SRC=icon1.gif>inline   <!1><A HREF="TexGen.html#DOC.2.127.11.2">T</A>&amp; <B><A HREF="#DOC.2.44.8">back</A></B>()
<DT>
<IMG ALT="[more]" BORDER=0 SRC=icon1.gif>inline   const <!1><A HREF="TexGen.html#DOC.2.127.11.2">T</A>&amp; <B><A HREF="#DOC.2.44.9">back</A></B>() const 
<DT>
<IMG ALT="[more]" BORDER=0 SRC=icon1.gif>inline   void <B><A HREF="#DOC.2.44.10">push_back</A></B>()
<DT>
<IMG ALT="[more]" BORDER=0 SRC=icon1.gif>inline   void <B><A HREF="#DOC.2.44.11">push_back</A></B>(const <!1><A HREF="TexGen.html#DOC.2.127.11.2">T</A>&amp; value)
<DT>
<IMG ALT="[more]" BORDER=0 SRC=icon1.gif>inline   void <B><A HREF="#DOC.2.44.12">pop_back</A></B>()
</DL></P>

</DL>

<A NAME="DOC.DOCU"></A>
<HR>
<H2>Documentation</H2>
<BLOCKQUOTE>Simple stack implementation that keeps the back() cached locally for fast access
rather than at the back of the vector which is the traditional stack implementation.
A conventional std::vector<> stores the rest of the stack. The fast_back_stack
although contains a stl container it only implments the back push_back(),pop_back()
and back() methods so is not as general purpose as stl stack implementation.
The focus of the fast_back_stack is purly to maximize the speed at which the
back can be accessed.</BLOCKQUOTE>
<DL>

<A NAME="fast_back_stack"></A>
<A NAME="DOC.2.44.1"></A>
<DT><IMG ALT="o" BORDER=0 SRC=icon2.gif><TT><B>inline   fast_back_stack()</B></TT>
<DL><DT><DD></DL><P>
<A NAME="fast_back_stack"></A>
<A NAME="DOC.2.44.2"></A>
<DT><IMG ALT="o" BORDER=0 SRC=icon2.gif><TT><B>inline   fast_back_stack(const <!1><A HREF="fast_back_stack.html#DOC.2.44.2">fast_back_stack</A>&amp; fbs)</B></TT>
<DL><DT><DD></DL><P>
<A NAME="fast_back_stack"></A>
<A NAME="DOC.2.44.3"></A>
<DT><IMG ALT="o" BORDER=0 SRC=icon2.gif><TT><B>inline   fast_back_stack(const <!1><A HREF="TexGen.html#DOC.2.127.11.2">T</A>&amp; value)</B></TT>
<DL><DT><DD></DL><P>
<A NAME="operator = "></A>
<A NAME="DOC.2.44.4"></A>
<DT><IMG ALT="o" BORDER=0 SRC=icon2.gif><TT><B><!1><A HREF="fast_back_stack.html">fast_back_stack</A>&amp; operator = (const <!1><A HREF="fast_back_stack.html">fast_back_stack</A>&amp; fbs)</B></TT>
<DL><DT><DD></DL><P>
<A NAME="clear"></A>
<A NAME="DOC.2.44.5"></A>
<DT><IMG ALT="o" BORDER=0 SRC=icon2.gif><TT><B>inline   void clear()</B></TT>
<DL><DT><DD></DL><P>
<A NAME="empty"></A>
<A NAME="DOC.2.44.6"></A>
<DT><IMG ALT="o" BORDER=0 SRC=icon2.gif><TT><B>inline   bool empty() const </B></TT>
<DL><DT><DD></DL><P>
<A NAME="size"></A>
<A NAME="DOC.2.44.7"></A>
<DT><IMG ALT="o" BORDER=0 SRC=icon2.gif><TT><B>inline   unsigned int size() const </B></TT>
<DL><DT><DD></DL><P>
<A NAME="back"></A>
<A NAME="DOC.2.44.8"></A>
<DT><IMG ALT="o" BORDER=0 SRC=icon2.gif><TT><B>inline   <!1><A HREF="TexGen.html#DOC.2.127.11.2">T</A>&amp; back()</B></TT>
<DL><DT><DD></DL><P>
<A NAME="back"></A>
<A NAME="DOC.2.44.9"></A>
<DT><IMG ALT="o" BORDER=0 SRC=icon2.gif><TT><B>inline   const <!1><A HREF="TexGen.html#DOC.2.127.11.2">T</A>&amp; back() const </B></TT>
<DL><DT><DD></DL><P>
<A NAME="push_back"></A>
<A NAME="DOC.2.44.10"></A>
<DT><IMG ALT="o" BORDER=0 SRC=icon2.gif><TT><B>inline   void push_back()</B></TT>
<DL><DT><DD></DL><P>
<A NAME="push_back"></A>
<A NAME="DOC.2.44.11"></A>
<DT><IMG ALT="o" BORDER=0 SRC=icon2.gif><TT><B>inline   void push_back(const <!1><A HREF="TexGen.html#DOC.2.127.11.2">T</A>&amp; value)</B></TT>
<DL><DT><DD></DL><P>
<A NAME="pop_back"></A>
<A NAME="DOC.2.44.12"></A>
<DT><IMG ALT="o" BORDER=0 SRC=icon2.gif><TT><B>inline   void pop_back()</B></TT>
<DL><DT><DD></DL><P>
<A NAME="_value"></A>
<A NAME="DOC.2.44.13"></A>
<DT><IMG ALT="o" BORDER=0 SRC=icon2.gif><TT><B><!1><A HREF="TexGen.html#DOC.2.127.11.2">T</A> _value</B></TT>
<DL><DT><DD></DL><P>
<A NAME="_stack"></A>
<A NAME="DOC.2.44.14"></A>
<DT><IMG ALT="o" BORDER=0 SRC=icon2.gif><TT><B>std::vector&lt;<!1><A HREF="TexGen.html#DOC.2.127.11.2">T</A>&gt;  _stack</B></TT>
<DL><DT><DD></DL><P>
<A NAME="_size"></A>
<A NAME="DOC.2.44.15"></A>
<DT><IMG ALT="o" BORDER=0 SRC=icon2.gif><TT><B>unsigned int _size</B></TT>
<DL><DT><DD></DL><P></DL>

<HR><DL><DT><B>This class has no child classes.</B></DL>

<DL><DT><DD></DL><P><P><I><A HREF="index.html">Alphabetic index</A></I> <I><A HREF="HIER.html">HTML hierarchy of classes</A> or <A HREF="HIERjava.html">Java</A></I></P><HR>
<BR>
This page was generated with the help of <A HREF="http://docpp.sourceforge.net">DOC++</A>.
</BODY>
</HTML>
